#include <bits/stdc++.h>
using namespace std;

//整数二分
bool check(int x){/*  */}

//区间[l, r] 被划分成 [l, mid] [mid + 1, r];
int bsearch_1(int l, int r){
    while(l < r){
        int mid = 1 + r >> 1;  // 核心区别
        if(check(mid)) r = mid;
        else l = mid + 1;
    }
}
//区间[l, r] 被划分成 [l, mid - 1] [mid, r];
int bsearch_2(int l, int r){
    while(l < r){
        int mid = 1 + r + l >> 1;
        if(check(mid)) l = mid;
        else r = mid - 1;
    }
}

int main(){
    return 0;
}